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Abstract 

In this article, we define sequences called Characteristic Sequence and Divisible Sequence 
on our own terms which satisfy a special property. Later, we see that many other sequences also 
satisfy this property. And we will see how we end up in establishing some interesting identities 
and facts regarding those sequences. We call this property the Humble Divisibility Property. Let’s 
explore the sequences which maintain this Humble Divisibility Property properly. 


1. Some Definitions and Notations 

1. If the product of first n integers of a sequence {ai}jgN divides any the product of any n consecutive 
terms of the sequence, then {cq} has Humble Divisibility Property. 

2. Let’s agree to call a sequence {a,} to be a divisible sequence if for any k, n £ the following 

relation holds: ak divides a n k- Also, for any sequence {cu}, we define another sequence {c,} to be the 
Characteristic sequence of {a^} if for any n, 


n>n — 11 Cd 

d\n 

Naturally, we are interested in the question: what is the relation between them? The following claim 
relates them. We answer this question and find more stuff in the next sections. 

3. a\b means a divides b. 

4. (a, b) is short for gcd(a,6). 

5. Fibonacci number, F n is defined by 

{ 0 if n = 0 
1 if n = 1 

F ra _i + F n _ 2 otherwise 

1 N 0 = Nu {0} 
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6. For any sequence {a^}, we denote the product of first n members of this sequence by V(a, n ) or shortly 
V(n) i.e. 

n 

V(a, n) = V(n) = ai = aiCL2 " ’ 

2=1 

7. We denote the product of n consecutive terms of a sequence {eq}, starting from mth term by V(a, m , n) 
or shortly V(m,n) i.e. 

n 

V(a, m, n) = P (to, n) = JJ a m+i = a m + 1 • • • a m+n 

i—l 

8. The product of all primes dividing n is denoted by rad(n), or, 

rad(n) = JJp 

p\n 

We define rad(l) = 1 for n = 1 separately. 

9. The greatest positive integer a such that p a divides n for positive integers p,n is denoted by v p {n ) 
or p Q ||n. In other words, p a divides n but p a+1 does not divide n. 


2. Sequences Maintaining Humble Divisible Property 


In this part, we will find the necessary and sufficient condition for a sequence to maintain Humble Divisibility Property. 
Theorem 1. If {a^} is a divisible sequence, then {ci} is unique for {a^}. 


Proof. We invoke induction. Let {&,;} be the other sequence which is a Characteristic sequence for {a^}. 
We will show that {6*} and {c*} collide. For n = 1, we get C\ = b\. Now, assume its truth for m < n. 
Then, 


= n 

\ d\n,d<n 


br). — 


n ^ 

d\n,d<.n 


By inductive hypothesis, b^ = Cd for all d < n,d\n. Therefore, b n = c n must hold. This implies {bi} and 
{ci} are ultimately the same sequence. In other words, {ci} is unique. 

□ 


Theorem 2. A sequence {a^} is a divisible sequence if and only if (a m ,a n ) = for any two positive 

integers to, n. 


Proof. For if part, 


Then, it is obvious that, 



d\m d\n 


(®mi &n) 


n-n 


Cd 


^ Cd 11 Cd ^(m,n) 

d\m,n d\(m,n ) 
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For the reverse, we can see that, if m\n, then, ( a n k,cik ) = a,( n k,k) = a k • So, ak\a n k- 


□ 


Corollary 2.1. If {cj} is the Characteristic sequence for divisible sequence {fli}, then, ( Cd,c e ) = 1 for 
d\m,e\n if (to, n) = 1. 

Proof. If ( m,n ) = 1, then, (a m ,a n ) = 1. Thus, 


which easily establishes (cd,c e ) 


n*>n 

d|m e|n 



= l 


1 for d\m, e\n. 


□ 


Theorem 3. {ci} exists for a divisible sequence {a,} if and only if {ai} is a divisible sequence. 

Proof. We prove the if part by induction. This is true for n = 1 (namely, c\ = ai). Now, assume that 
this is true for a prime p. We prove this for p 2 and pq where q ^ p is a prime. We already know that, 
a p \a p 2, a p \a pq . To prove the inductive hypothesis, 

a p 2 — 11 c d — c, CpCp2 — a p c p 2 

d\p 2 

a p 2 

So, c p 2 = which is obviously an integer. By induction, we can say, c p i is defined for all i. For a pqi 

CLp 

CLpq — C\ CpCqCpq — QpCqCpq 

From corollary (12.11) . ( a p ,c q ) = 1, and from definition, a p \a pq and c q \a q \a pq . Hence, a p c q \a pq and we have 
c pq an integer. Again, using induction, we can establish, c p i q j exists for all i,j. The rest is almost trivial 

k 

if we just consider the canonical prime factorization of n = n PV ■ 

i— 1 

For the reverse, we notice that, from the equation a n = Y[ c d, we can infer that, for any divisor k of 

d\n 

n , n °d in Cd- In other words, ak\a n for any divisor k of n. 

d\k d\n 

□ 

Theorem 4. If {ci} is the Characteristic sequence for { ai}, 

n 

V(a,n) = n c l TJ - 
2=1 


Proof. From the definition, 


P(a, n) = JJ a* = Cj 

*=1 * =1 d\i 


Now, in the numbers 1,2, ...,n, the number i comes 


-I 

l J 


i has 


n 

l i. 


times. In other words, in the numbers 1 to n, 

Ti I 

multiples. Thus, the term Cj will come — times as well, proving the claim. 

L i J 


□ 
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Theorem 5. For any divisible sequence and m,n £ N, 


V{n) divides V(rn,n) 

Proof. Note that, we can write V(m,n) as 

V(m + n ) 


V(m , n) = 


V{m) 


Tir . , V(m,n ) . . tvt n V(m,n ) V(m + n) _. 

We are done it we can prove that, rri/ N is an integer. Note that, = —————. According 


to theorem (ED, we have that, 


V(n) 


ra+n 


V(n) V(m)V(n)' 


V(m + n)=Y[c l i ' Kvim) = '[[c[ ii ,V{n) = Y[c[ ii 


i -1 


i=l 


i=l 


This yields the fact, that u Ci (V(m + n)) = 


m + n 


and also, v Ci (fP(m)V{ri)) = 


! J L l 


. From the 


properties of floor function, we already know that, for positive real numbers a,/3, 

[a + /3\ > [a\ + |_/3J 

Thus, for any i, u Ci (V(m,n)) > v Ci (V(m)V{n)). Hence, the claim is proven. 


□ 


Corollary 2.2. 


VcAV {m,n)) = 


m + n 


« J L l 


A function F is weakly multiplicative if F{mn) = F{m)F{n ) for gcd(m, n) = 1. And F is strongly 
multiplicative if F(mn ) = F{m)F(n ) for all m, n. Now we assume -F(n) stands for a n , and f(n) stands 
for c n . Then, we state the following without any proof. 

Theorem 6. If F forms a multiplicative function, then, so does f. 

Theorem 7. Using Mobius inversion, for any multiplicative function F, 

f(n) = l[F(dr ^ 

d\n 


Theorem 8. If F(n) 
/(n) = f(m). 


n m, or alternatively, f(n) 

d\n 


„ /n\u(d) 

U F{-) , then for 


rad(m) 


rad(n), 
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3. On Characteristic Sequence Of First n Positive Integers 


We can easily verify that a,i = i is a strong multiplicative function. Therefore, its Characteristic sequence 
exists. In this paragraph, we study this sequence. 

Theorem 9. c p a = p for any prime p and a £ N. 

Proof. We prove this by induction on a. We already know that Ci = 1. Now, for a = 1, we take 
a P = P = cic p which shows c p = p. Assume this is true for all f) < a. Then, a p <* = p a = n Cd gives 

d\p a 


P 


at 



C 


P a 


/ a—1 \ a -1 

But from inductive hypothesis, n ^ = n p = p a 1 . Thus, Cpa =p, as required. 

\ i—0 ) i=l 

□ 

Theorem 10. c n = rad{n ) for n > 1. 

Proof. It follows immediately from the fact that c mn = c m c n for gcd(m, n) = 1, combining with theorem 

©• 

□ 

Theorem 11. rad(n) = J~[ 

d\n 

This follows after we combine theorem 0 and (ED- Then the following two theorems are also true. 
Theorem 12. For an infinite m,n, 

d\n d\m 

Theorem 13. 

d\n d\m 

for rad(m) = rad(n). 


4. Applications In number Theory 

Here are key facts that lead me to the idea of Characteristic sequence. And now that we have certain 
theory about them, we can prove the following facts very easily. 

4.1. The product of n consecutive integers is divisible by n\. 

Proof. Actually it is pretty straight forward if we assume a* = *(note that, it satisfies the conditions of 
being a divisible sequence). Thus, V{n) divides P(m, n ) for all m. And 'P(n) = 1-2 ■ ■ ■ n = n\ completes 
the proof. □ 
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4.2 (In polynomials). 


0 

Proof. From the identity 
it follows that for all n,k, 


■■(x n - y n )\(x m+1 - y m+1 ) ■ ■ • ( x m+n - y m+n ) 
x n - y n = (x - y)^- 1 + ... + y"" 1 ) 


So, this is also true for such polynomials. 


□ 


4.3 (In Fibonacci Numbers). V{F,ri) divides V(F,m,n). Alternatively, the product of first n Fibonacci 
numbers divide the product of n consecutive numbersjj 


l'\ 1*2 • • • F n F m+ iF m+ 2 '' * A m _|_ n . 

Proof. First, note that Fibonacci numbers satisfies the criteria of being divisible sequence. It follows from 
the fact that, gcd(F m ,F n ) = -F gcd ( m , n ). Because setting m = nk yields gcd (F n ,F nk ) = F gcd(nfej „) = F n . 
Therefore, F n \F n k and so, {-Fi} is a divisible sequence and hence proven. □ 

4.4. gcd(z m - l,x n - 1) = a; scd ( m ’ n ) - 1. 

4.5. If G 0 = 0, Gi = 1 and G n = aG„_i + 6G„_ 2 for gcd(a, b) = 1, then gcd(G m , G n ) = G gcd ( m , n )- 

Remark. First you need to prove that Gk\G n k for all n. This may not be quite straight forward. 

With a little searching, I found the following problems that are directly related. And I am quite 
certain, there are other problems too that can be solved invoking this property. 

4.6 (Iran 2001, Problem 5). If {cq} is a sequence such that, (a m ,a n ) = a( mi „), then prove that, there 
is a sequence so that, 

C'n — || brf 
d\n 

4.7 (India 2001, 3). Let {a,} be a sequence so that, (a m ,a n ) = a( m>n ). There is a smallest positive 
integer k so that, there exists positive integers r < k and s > k with = a r a s . Prove that, r\k and k\s. 


Conclusion 

We end our study here, but the author suspects there can be even some more generalizations and 
interesting facts. For example, clearly, this is a generalization of Cyclotomic Polynomials. Cyclotomic 
polynomials $ n (X) are defined as 

n 

II (x-e k ^) 

k=l,(k,n)=l 

And it can be proven that, X n — 1 = $ d (X). 

Also, I recently found out some articles where similar topics have already been covered. Thanks to 
Leonatti Paolo for providing me with the following links and suggestions. 

2 Note the common property here. In fact, this is what led me to generalize the property, and to find all such sequences. 
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